A fast iterative nearest point algorithm for support vector machine classifier design
نویسندگان
چکیده
منابع مشابه
A fast iterative nearest point algorithm for support vector machine classifier design
In this paper we give a new fast iterative algorithm for support vector machine (SVM) classifier design. The basic problem treated is one that does not allow classification violations. The problem is converted to a problem of computing the nearest point between two convex polytopes. The suitability of two classical nearest point algorithms, due to Gilbert, and Mitchell et al., is studied. Ideas...
متن کاملA Generic Nearest Point Algorithm for Solving Support Vector Machines
We propose a nearest point algorithm (NPA) for optimization of a family of Support Vector Machines (SVM) methods. Geometrically, optimizing SVM corresponds to finding the nearest points between two polyhedrons. In classification, the hard margin case corresponds to finding the closest points of the convex hull of each class. The soft margin case corresponds to finding the closest points in the ...
متن کاملA Novel Face Recognition Algorithm with Support Vector Machine Classifier
A novel face recognition algorithm based on Gabor texture information is proposed in this paper. Two strategies to capture it are Gabor Magnitude-based Texture Representation (GMTR) which is characterized by using the Gamma density to model the Gabor magnitude distribution and Gabor Phase-based Texture Representation (GPTR), characterized by using the Generalized Gaussian Density (GGD) to model...
متن کاملA Simple, Fast Support Vector Machine Algorithm for Data Mining
Support Vector Machines (SVM) and kernel related methods have shown to build accurate models but the learning task usually needs a quadratic programming, so that the learning task for large datasets requires big memory capacity and a long time. A new incremental, parallel and distributed SVM algorithm using linear or non linear kernels proposed in this paper aims at classifying very large datas...
متن کاملFault diagnosis in a distillation column using a support vector machine based classifier
Fault diagnosis has always been an essential aspect of control system design. This is necessary due to the growing demand for increased performance and safety of industrial systems is discussed. Support vector machine classifier is a new technique based on statistical learning theory and is designed to reduce structural bias. Support vector machine classification in many applications in v...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IEEE Transactions on Neural Networks
سال: 2000
ISSN: 1045-9227
DOI: 10.1109/72.822516